import java.lang.reflect.Array;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums1 = new int[]{1,2,3,0,0,0};
        int m = 3;
        int[] nums2 = new int[]{2,5,6};
        int n = 3;
        merge(nums1, m, nums2, n);
//1 2
        for (int i = 0; i < nums1.length; i++) {
            System.out.print(nums1[i] + " ");
        }
    }

    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        if(0==n){
            return;
        }
        for(int i=0;i<nums2.length;i++){
            nums1[m+i] = nums2[i];
        }
        Arrays.sort(nums1);
    }
//        int[] nums = new int[m + n];
//        int i = 0;
//        int j = 0;
//        int k = 0;
//        for (; i < m+n; i++) {
//            if(nums1[j]<nums2[k]){
//                nums[i] = nums1[j];
//                j++;
//            }else{//nums1[j]>nums2[k]
//                nums[i] = nums2[k];
//                k++;
//            }
//        }




}
